Universal quantum computer from a quantum magnet 
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We show that a local Hamiltonian of spin-| particles with only two-body nearest-neighbor Afileck- 
Kennedy-Lieb- Tasaki and exchange-type interactions has an unique ground state, which can be used 
to implement universal quantum computation merely with single-spin measurements. We prove 
that the Hamiltonian is gapped, independent of the system size. Our result provides a further step 
towards utilizing systems with condensed matter-type interactions for measurement-based quantum 
computation. 

PACS numbers: 03.67.Lx, 03.67.Mn, 03.65.Ta 



I. INTRODUCTION 

Quantum computers are believed to be more powerful 
than their classical counterpart, resulting in tremendous 
efforts to implement quantum computation with different 
physical systems. The model of one-way quantum com- 
puter [l|, [21 has opened a novel approach towards the pos- 
sible experimental realization of quantum computation. 
In the one-way model, quantum computation starts from 
preparing certain universal resource states, namely the 
cluster states 's'], and is achieved by merely performing 
single-qubit measurements on these states. The princi- 
pal task turns out to be the preparation of these highly 
entangled resource states. One straightforward way is to 
apply entangling gates to couple a lattice of qubits 4,] . It 
is however clearly appealing if there exists a universal re- 
source as the unique ground state of a naturally occurring 
gapped two-body local Hamiltonian, for the advantage of 
flexible state preparation as well as the stability against 
the local perturbations. 

Recall that the cluster states cannot occur as a non- 
degenerate ground state of any two- local spin-^ Hamil- 
tonian and have singular entanglement features, e.g. 
vanishing two-point correlation functions Q. Perturba- 
tive Hamiltonians have been proposed with (encoded) 
graph states as the approximate ground states ,7] , which 
however require a highly precise control over system pa- 
rameters and the spectral gap would get significantly 
smaller according to the order of the perturbation. Re- 
cently, a gapped two-body Hamiltonian of six-level par- 
ticles [8| has been constructed with the so called tri- 
cluster state as its unique ground state, which is univer- 
sal for measurement-based quantum computation. Here, 
we construct a new type of gapped local Hamiltonian, 
with the constitutional two-body Affleck-Kennedy-Lieb- 
Tasaki (AKLT) ^ and exchange-type interactions acting 
on four-level particles. The simplicity of the Hamiltonian 
might allow one to identify possible realizations in models 
of condensed matter systems or in quantum optical set- 
ups. The present approach differs from the previously 
used methods to construct a parent Hamiltonian for pro- 
jected entangled pair states by finding the local support 



subspace [1, [T3| , but can be utilized to construct a family 
of local Hamiltonians with the same properties. 

In this paper, motivated by the usage of the gapped 
ground state of the ID AKLT smn-1 chain as a uni- 
versal quantum wire [TTI| (cf. jl^. [isj). we start from ID 
quasi-chain of spin | particles as a building block. From 
there we construct a full 2D resource that allows a de- 
terministic decoupling of the ID quantum wire structure 
(in the similar way as the cluster state). After prov- 
ing that the ID quasi-chain is gapped with an unique 
ground state, we construct a gapped two-body Hamilto- 
nian on an octagonal 2D lattice, which is transitionally 
invariant, and consists of only nearest neighbor AKLT- 
together with exchange-type interactions. We demon- 
strate how to implement universal quantum computation 
by simply making single-spin measurements on the indi- 
vidual four-level particles of its unique ground state. This 
Hamiltonian provides the example that can be utilized 
as a complete measurement-based ground-code quantum 
computer without the demand of dynamical coupling 
Extensions of our approach to the other geomet- 
ric configurations, e.g. 2D lattice, or other Hamiltonians 
are also possible. 



II. ID AKLT QUASI-CHAIN 

We first consider the ID AKLT model defined on the 
quasi-chain as in Fig. [T] and show that the model is 
gapped and has a unique ground state. The quasi-chain 






Figure 1: Configuration of a ID AKLT quasi-chain, which 
consists of spin- 1 (red) and spin-^ (green) particles. The 
Hamiltonian is regrouped into blocks, each of which is marked 
by the dotted circle. 
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consists of spin- 1 (A) and spin-i particles (b) coupled 
with nearest-neighbor two-body interactions 
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(1) 



where „ represents the projector onto the spin-S ir- 
reducible representation of the total spin for particles m 
and n (cf. [1, As the spin per particle equals to 

half of the local coordination number (i.e. the number of 
the bonds from a particle), the ID AKLT quasi-chain in 
Eq. ([!]) has an unique ground state \Q) tl5|, which can be 
obtained via a projector which maps the symmetric part 
of three spin-i (virtual qubits) of maximally entangled 
pairs into one spin-| physical particle. 

To prove that the ID AKLT quasi-chain is gapped in 
the thermodynamic limit, we first regroup the Hamilto- 
nian in Eq. ^ into blocks as if = n^^j+i, see Fig[TJ 
where 



n. 



= P 



A„Ai+i 



Ai,bi 



(2) 



is the sum of the AKLT interactions among the parti- 
cles inside the block. We consider the ground state \Q) 
and denote the support subspace of the reduced den- 
sity matrix corresponding to each block as and 
the projector onto the orthogonal subspace by S^^j^^. 
From — kerHi^i+i it follows that \Q) is also the 

unique ground state of the projective Hamiltonian Hp — 

EiLo ^ti+i- One can directly calculate the energy gap 7 
of Hi^i+i and finds 7 > 0.3518, which leads to 




Figure 2; A 2D gapped Hamiltonian from ID AKLT quasi- 
chains. Two spin-i particles (61 and 62) on two neighbor- 
ing chains are mapped into one spin-| particle (B). The 
nearest-neighbor interactions consist of two-body couplings 
as i?a(red), Eu (yellow) and Ed (blue), Ei, (green). 



unitary transformation U which maps 
cles into one spin-| particle by 

^ 2 2 1 

E I2'™1 +2™2)(2:»7il|(-,TO2 
mi ,m2 — ±^ 



two spin--^ parti- 
(5) 



where the labels denote 18,82) respectively. Notice 
that in principle any unitary operation can be used 
at this stage, each leading to a gapped model with 
a unique ground state that can be used for universal 
measurement-based computation. Using such a trans- 
formation, we can merge a number of ID quasi-chains 
and get a 2D Hamiltonian as H2d ~ U ■ ii*^*' - W with 
^ = ^{bkM)eEU(^k,bi), where (5fc,6/) S E denote two 
neighboring spin-i particles in the same merging circle, 
see Fig. H Thus, 



n,,i+i > J7'5i|i+i 



(3) 



We further write the block Hamiltonian from Hp on n -|- 1 

units as hn,i = I]*t?~^ '^ij+i- ^n,i > the results 

in [1^ imply that 



H^ > 



n 



1, 



1 



(e - -)H, 



(4) 



Our calculations show that e — 0.4132 for n — A. We 
thus conclude that Hp is gapped as e > -j, where better 
bounds can in principle be obtained for higher n. There- 
fore, the energy gap of the ID AKLT quasi-chain is lower 
bounded by AP > 0.0766J. 



III. 2D GAPPED HAMILTONIAN BY 
MERGING ID QUASI-CHAINS 

With the above established results for the ID AKLT 
quasi-chain, we will show how to obtain a model on an oc- 
tagonal lattice with two-body interactions that is gapped 
and has a unique ground state. We start from a number 
of independent ID AKLT quasi-chains, and introduce the 



t=a,b,u,d {m,n)GEt 



(6) 



where H" ~ H'' 



\b^ 



I)t/t and nl^„ - U(I (E> PIaWI with E^, Ea, E^ 
represent different types of couplings, see Fig. [S] The 
coupling between A and _B-type particles, 



s' 



H'' 



B 



In, (7) 



are effectively exchange-type interaction with 8' 
s(-|,-i)©s(-hi,-hf) and 8" = s(-|, -|-i) ©s(-i, - 



^) 
2' 

where s(a,/3) is the effective spin-i operator defined on 
two levels Sz = a, /?. It is easy to verify that 8' and 8" 
satisfy the commutation relations analogous to the spin 
angular momentum. 

As H2d is equivalent up to a unitary transformation 
to N independent AKLT quasi-chains, the spectrum and 
the corresponding eigenvalues can be trivially obtained 
from the spectrum and eigenvalues oi H . In particular, 
it follows that H2d is gapped (with the same constant 
energy gap Ai? as 77), and has the unique ground state 

\^)=u-{\g)®---®\g)). 
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IV. MEASUREMENT-BASED QUANTUM 
COMPUTATION 



We will demonstrate how to use the resource state |vl>) 
for measurement-based quantum computation, in follow- 
ing the notation and scheme of Refs. [l^, [iS fl7l - [l9| . The 
state \^) can be represented as a projected entangled pair 
state [TtI [20| , in which a number of maximally entangled 
pairs l/-\/2(|00) + |11)) of virtual qubits are mapped into 
physical particles, see Fig.[3]for one computational block. 
The corresponding tensor matrices for the physical site 
v4.^ RrG 



Au[ 
Au[ 
Au[ 
AJ 



|l)r(0|;® (8) 

|0),.(1|,® (Old (9) 

-l/V3iZ®{l\d+\l)r{0\l®{0\d) (10) 

l/%/3(Z®(0|<i-|0).(l|i® (l|d) (11) 



The local tensor A^ can be written in a similar way. The 
tensor matrices for site B are 



B\ 



= |0)„(1U 

= -|l>n(OU 

= |1>«(1U 

- -|o)„(ou 



(12) 
(13) 
(14) 
(15) 



Measurement-based quantum computation on such a re- 
source state can be understood as follows (we refer the 
reader to [T2I. [Tsl, [T7l - [l9| for details): The logical informa- 
tion in carried by the virtual qubit, and the measurement 
in a certain basis on the physical particle will induce ei- 
ther unitary or readout operators on the virtual qubits 
according to the above tensor matrices. 



B|.!,| 



KM 




Figure 3: Computational tensor network per single block. En- 
tangled pairs of virtual qubits (left) which carry logical quan- 
tum information are mapped into physical particles (right). 
The measurement on the site B in different bases effectively 
prepares the vertical virtual qubits (yellow) at the sites A-u 
and Ad (d and u) into either a product state or an entan- 
gled state, which is used to implement decoupling ID chains 
(single-qubit rotations) or two-qubit gates, respectively. 



Each logical virtual qubit can be initialized to |0) or |1) 
by measuring the left end spin-i particle in the z basis 
{| ± ^)}. Quantum computation then proceeds gradually 
from left to right by measuring each computational block 
{Au, Ad and B), see Figs. (03]). 

Before performing computational measurements on 
each block, we need to introduce a pre-normalization 
step as follows to equalize the different coefficients (1 vs. 
l/\/3) in the tensor matrices Au {Ad)- We first apply the 
local filter operation {L,i} on sites Au and Ad with 

L = diag{l/\/3,l,l,l/\/3} (16) 
L = diag{ 7273,0,0,^273} (17) 

An outcome L corresponds to an unsuccessful filter at- 
tempt and leads -after suitable measurements on sites 
B^AujAd- to the transport of quantum information to 
the next block up to a local Pauli operation X or ZX . 
The procedure can hence be repeated until it succeeds 
(i.e. the outcome L occurs). One finds that I ^ 0(log \) 
trials lead to an overall success probability of Ps = 
1 — (1/3)' > 1 — e, i.e. the process is efficient. The 
required measurements are given by 

{1/3}} = l/V2{|/.o) ± 1^0), Imi) ± (18) 



for site B, where 



l/V2(|-^) + (-1)^1 + 1)) (19) 
l/V2(|-i) + (-l)^| + ^)) (20) 



and 



{!«)} = {| + ^) + |-^),l + ^>-|-^>,l + ^),|-^>} (21) 

for sites Au and Ad- 

In the following, we will assume that the filter opera- 
tion was successful (i.e. the result L was obtained). We 
show that a suitable choice of the measurement in B al- 
lows one to either decouple ID chains and obtain single- 
qubit operations or read-out, or alternatively to couple 
two chains directly and obtain a two-qubit gate. Two 
chains are decoupled by a measurement of site B in the 
z basis {| ± i), I ± |)}, leading to vertical virtual qubits 
d and u corresponding to sites A^^Ad respectively (see 
Fig. 131) to be prepared into either |0) or |1). For exam- 
ple, if the vertical virtual qubit is |0), the effective tensor 
matrices for Au is given by 



= -|l),,. 



(II 



For other outcomes and the tensor Ad, the reduced tensor 
matrices are equivalent up to a local basis change. With- 
out loss of generality, we use the effective ID tensor ma- 
trices A to show how to implement arbitrary single-qubit 
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rotations following a similar protocol as in [ll| (note that 
the effective tensor matrices are not equivalent to the ID 
AKLT spin-1 chain), and read out logical quantum infor- 
mation. 

A. Readout 

The readout is realized by simply measuring site A in 
the z basis {| ± i), | ± |)}. Once we get the outcome 
I + i/ — |), one can infer that the logical qubit is |0/1). 
Otherwise, the logical qubit gets a Z by-product operator 
and we repeat the above procedure. 

B. Single-qubit gates 

An arbitrary single-qubit operation can be decomposed 
into three rotations around the Z and X axes with three 
Euler angles. In order to implement a Z rotation Rz{0) = 
|0)(0| -f e*^|l)(l|, we measure site A in the basis 

{K(0))} = {| + ^),l/^/2(e-^|-^)-| + i)), 

-l/V2(e-''|-^) + | + i)),|-i)} (22) 

The first outcome is not possible, while the fourth in- 
duce a by-product operator Z . If however the outcome 
is the second or third one, we implement the rotation 
Rz{0) with a Pauli by-product operator X or XZ. An 
X-vot&iion Rx{e) = |+)(+|+e''^|-)(-| is implemented _in 
a similar way. We apply the local filter operation {L, L} 
at the initial pre-normalization step in the S^^ basis 
{| |, Sa; = to), TO = ±|, ±i}. X rotations can then be re- 
alized by the same protocol as the Z rotations, only with 
the exchange of S2 and basis, where the measurement 
basis on site B at the pre-normalization and decoupling 
step correspondingly changes as {|/3)} O {|±i),|±|)}. 

C. Two-qubit gate 

The basic idea for the implementation of an entangling 
gate is to prepare the vertical virtual qubits d, u corre- 
sponding to sites Au and Ad, into an entangled state by 
a suitable measurement oi B. In order to determine the 
kind of two-qubit gate that is implemented for different 
measurement outcomes, we first rewrite the tensor matri- 
ces Au^Ad in the aforementioned basis of |^s), |i/s). We 
further define another basis for site B as 

K) = l/V2{\-\)+^{-lY\ + \) (23) 

1^.^) = l/^[\-l)+^[-lY\ + l)) (24) 

The contracted tensor from Au[^is,Vs], Ad[iJ.s,i^s\ and 
z/j], results in one of the two-qubit entangling gates 

Vm,n = I ®I + i(Jm <E) (Tn (25) 



where (7,^ „ = X or Y. Moreover, any Pauli by-product 
operator can propagate through the above entangling 
gates as 14i,„ • (tti ® 7r2) = {n[ (g) ttj) • Vm,n, where both 
TTi and 7r,J are Pauli operators. 

The explicit procedure to implement a specific entan- 
gling gate is as follows: we first measure site A^ and 
Ad in the basis {j^^), jz^s)}; if the outcomes correspond 
to the desired entangling gate out of Vm,n, we proceed 
to measure site B in the basis {Ia's), |z^s)}- Otherwise if 
we do not obtain the desired outcomes from the mea- 
surements on site Au and Ad, we measure site B in the 
z basis {| ± ^),| ± |)}, which decouples the chains and 
leads to transport of quantum information to the next 
block up to a by-product Pauli operator. In this case, 
we have to repeat the above procedure in order to obtain 
the target two-qubit gate, but an arbitrary high success 
probability is achievable efficiently as well. The present 
protocol offers the flexibility to choose a two-qubit gate 
on demand from a set of entangling gates. 



V. GROUND-CODE QUANTUM 
COMPUTATION 

If the bulk Hamiltonian is maintained during the 
measurement-based computation as proposed in the 
ground-code scheme [ll| , the spectral gap appears to pro- 
vide certain protection again local noises, so that it may 
make the computer more robust and easier to meet a 
stringent fault-tolerant error threshold for quantum error 
correction. However, potential advantages of the gap in 
protecting quantum information is currently intensively 
being studied in the context of the topological memory 
plj . The general question as to what extent the passive 
Hamiltonian protection is helpful in measurement-based 
computation, which is far from the equilibrium, is more 
involved, and addressed elsewhere. Below, we describe 
the complete scheme with the Hamiltonian present. 

We first look at the residual Hamiltonian of ID AKLT 
quasi-chain after measuring the first j particles, 

N-l N 

H{j) = + E + PL,6«+J (26) 

It is gapped and twofold degenerate, which can encode 
one logical qubit. One can show that the operators 

TV 

(27) 

with a = X,Z form the representation of su(2), and the 
degenerate ground states are connected only by these 
non-local operators. The computation on the 2D re- 
source equips similar robustness, as the Hamiltonian of 
the 2D model is locally unitary equivalent to N indepen- 
dent chains. To utilize the gap protection, one needs to 
turn off the interactions that couple the computational 
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block (see Fig. [3]) to the bulk together with those inside 
the block, prior to any measurement for this block. As 
the Hamiltonian H2d is frustration- free, this can be done 
in a constant time. Also particles already measured need 
to stay decoupled from the remaining bulk. 

In a potential implementation of H^d with trapped po- 
lar molecules in an optical lattice [23], nearest- neighbor 
interactions can be turned off by changing the potential 
depth of local wells which in turn suppresses the tunnel- 
ing rate between two neighboring wells. An alternative 
method without turning off interactions is to apply fast 
measurements and remove the particle from the system 
after the measurement, or drive it to a dark state (which 
does not interact with neighboring particles anymore) . 



VII. SUMMARY 

We have proposed a novel translational-invariant 
gapped Hamiltonian of spin-| particles with nearest- 
neighbor two-body AKLT- and exchange-type interac- 
tions. Its unique ground state is proved to be univer- 
sal for measurement-based quantum computation. The 
Hamiltonian inherits important properties from the orig- 
inal AKLT model, while at the same time, it has distinct 
features, e.g. a strictly proved energy gap. Further study 
on such a Hamiltonian and its order parameter might re- 
veal new aspects of many-body physics regarding com- 
putational capability. 



VI. EXTENSION TO 2D LATTICES 

Our approach can be extended from the octagonal lat- 
tice to the 2D square lattice, for instance. The corre- 
sponding ID AKLT quasi-chain consists of spin-2 parti- 
cles, each of which is connected with two spin-^ particles. 
In a similar way, we can show that the energy gap is lower 
bounded by > JjSp = 0.0418J with 7 = 0.241 and 
£p > 0.1735. We can merge a number of such ID AKLT 
quasi-chains into a 2D resource state as well, and the 
computational protocol is similar. 
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